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(54) Method and apparatus for generating halftone image 

(57) A plurality of correction look-up tables are pre- 
pared corresponding to offsets of halftone dot areas. An 
offset of a halftone dot area including the subject pixel is 
calculated, and a correction look-up table specified by 
the offset is selected in order to correct an input density 
value. Threshold values read out from an SPM (screen 
pattern memory) 130 may be corrected instead. Alter- 
natively, a plurality of SPMs are prepared, each of which 
stores corrected threshold values corresponding to 
each offset, and an appropriate SPM is selected 
according to the offset Accordingly, halftone dots are 
generated to faithfully reproduce a desired tone speci- 
fied by multi-tone image data. 
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Description, , r-r.- t - - :, x 3 '- -■' 

BACKeROUND„Of THE INVENTION 

^ r .£f r if*.,. 1 :'" f?'"J ^. .-JlS-;" :■' '* 

Held of the Invention- i- .r .-...■> s. ; ^ 5 

The present invention relatestoa method of gener- 
ating^halftone-image based'on muftittonelmage data * 
and also ?to;aa apparatus ior the same; r.: b:-i- r:s'"> • - 

^ ( ;y r H ."/ s.r i":i-F<& 51?' r J" 2' .:*o 

Description of the Related Art o ■.- ,i 

The halftoning technique; epcpre^si-the density^ of 
an image by a dot perqei^^qr a area-rateipfra halftone; &* t 
dot An; -arrangement of: .halftone dpts-. \ti a r halftones *T5 
image, is defined by.a-sereen ruling (or, a^rtchcOf halfcjJnm 
tone dptsj; and a^screen? angle (or -an angle of >the:dot s ^ 
arrangement relative ; tp a scanning direction); The con: ^nz 
ventipnaU : halftoning -technique - applies < a r* constants k- b 
screen .ruling oyer the entireTimage lt an<t thus the roughs \ 2# 
ness/Pineness of itfie jrriage, is .controlled by the screen rfer, 
ruling^, r jr>i! ra £'-osr*c3 101 c- b. n ^•uc^'S 

Irir color-printing technique^ an original coJorrJroagei^jrri 
is separated into four primary colors to generate Jouoy gni 
color :? separatipn.i L halftpner images^. Thai relationship 25 
among"tr^;halftpn*3-d 

separkipns. r fthat isi -the.: relationship betweenome ;four!,riQ s 
sets pf^tthe 1 scr^oiLang!e^:glx^l ^ the: :sqreea 4 ;rul!rig; yissyjic 
extremeiyimpprtarit in hig^rqualitysprinting+iEspecially ikijps 
is requ jr^jjhat fthe.s.creen: angles of the: fou^colonseplr^^ 
aratior^i^e.jexactly^se^p;pre^ values; o? bssu ed 

There £ are!:twp typLcakrnetbcrf 
halftone d£t%;~Rati^ 

gent o>s<^eeniangle;j9 (t3a6):i$;a?r^r^h^ 

Irratioqal ^g^ntiMethogJriji yitfiishTarr tangentpf isci:eer>#L35) 

angle 6 is an irrationafenumber^Th6>Bati0n 

Method ;dpesonpt^allpw^^ajser ^Qos^raLnr arbitraryr 

screen tul^g^bl^ /images havingca ■ i?ium 

predetsrj^ifie^^ 

trveshQlp^rratrix;^^^ i*r 
other 5^r?d c can ^adjust; tfie. serejer^ruling iby^$electLvely;^Ln 
readir^ i,oi|hc^ acthreshold elds? 

matrix vyhileiSkipping^others according to the screertrulrt rio; 
ing. Tfcu^-tt»§Jr^ sefean anbr-: rno: 

trary screenefulifig and ;an-i accurate;vscreen; angle by*d45 
varying^tfte waycof creading : Qutcthr.eshold>Valu8S^frbm a-;o^£ 
threshold rmsitrix.rr:r; ■> = t<? ;ob enc^r? rfoss *rv '»i yv.v : x; 

F»gs, u 1 (A) ; through ;1 (£>} show a processrof; generat-f tnd* > 
ing halftone dQtSffc>yitha ; lrrational Tangent Methods Fig>* o 
1(A) shows a 128x128 matrix jnduding threshold values!.^ so, 
in a rapge;pfiO.;to:16383^A rhonabic acea -on the center?: 
of Rg. ; 4(A) is defined by the threshold 1 values,TDolessnr>9 r 
than a yalue:(=81 92) corresponding to-an* irnagfeidensity r 
of 50%: When.;the- entire-halftone: dot are^c consists of -3?:. 
128x128:pixelsi ^llfthe:threshold-values=in the matrix ofi! .55 
Fig. 1(A)aretobeusedinrgeneratingone\h 
The typical .process of generating a halftone image sucr" ;ro: 
cessively resads put threshold .values from the threshold * : . 
matrix, .compares ^he ^read-out threshold values^wrth;^ v:.c 



multiitonecimagerdata tordeterraine on/off staterof pix-: 
els, and generates a halftone dot based on the result of 
the comparison^ for .the image, density- of 50%;>>fpr 
example, haJjftone ? dpts having the rhombic area shown 
in Fig^^Aj-are^recprded: ; - £ -vt'--. 

The converrtionalelrrational --Tangent Method, how- 
ever,v does- fnottv always reflect the exact density • 
expressed by multi-tonerimage'data on the dot percent 
or the halftone dot area rate^When the entire halftone 
dot area consists of 6x6 pixel5<according to a specified 
screen ruling v for example, 6x6 threshold- values are 
read out from the threshold matrix' of Figr 1(A)vtb^beP 
compared:, with multirtone image: data>^whiie ' other 
threshold values are skipped. Fig; 1 (B) shows positions 
of threshold values: read out from the matrix under such 
conditions^ and Fig? 1{G)vshcAws the read-out threshold 
values^ When -the^value fof multi-fone image' data -is 
8192 v the .pixels which have threshold values less than 
8192r»are rexposed^tovgenerate ■ a-^harftPne dot. ^The^' 
threshold values ^circled in Fig. 4 (C) have values ies& 
than 81 92; and the pixels haivihg these threshold values 
are recorded as shoWn by Ihe-solid circles in-Fig.. 1(B) to 
generate arharftbne dot. ^Thevexample" of Fig7~4(B) 
includes rl!3ipixels of solid circles, :which means the dot ; 
percent vjof .1 3/36=0:36 K36%): Since the r value* of the 
multi-tonejimagexlata^BI Qa) corresponds to the defn- t 
sity of 50%, the dot given in Fig. 1 (B) does not faithfully 1 * 
reproduce the tone lev^expressettiby'^he mQlti4one 
image cdatatc Like thisvexarrple,- the Irrational Tangent ^ 
Method- may^not acctJrately produce the dot^perbent^ 
corresponding .to^the tmelev^'e^ress^rby^the-mu^^ 
tone image^datarSfmilar problem fe al^o Observed in fhe^ : 
Ratiohatlangertt Method} ^cos-^ :*o ecstfr ,:-t, ^ yr- 

SUMMAR^OF ^THE INVENTION 0 5 00 c tuo j^; . - 

An objfecfcof thevprSfc^ 
ate halftone dols^ftichiiaithfu^ level - 

spedfied:by multi-tone Image data:^ -^iwf T srt sc-oh-m 1.0 

The^present invention' is 'directed^ ^ tb^la^metr^^ ! 
comparing multRone image'dat^ With a threshold value r: 
to generate a ^haSftone^mag^' signal rWpresentirig : aH^ ; 
on/offcstate^of each of pixels arrahged* ih lattices on asi ! f - 
image/plane, and^fofmin^^a halftohe^dbt Rf response- to ^ 
the halftone image signal in eaett halftone ; dbt area^ 
which is-repeatedly arrainged-tO for m^an arraiy of half-" 
tone dot areas on the^rnage^pfenerThe^metho^^ 
prisesjthe step-ofi'fa) 1 ^ correct ng > at l^st 1 either "of the' : 
multi-tone image'data ^nd'the^thre^Old^va^ ''• 
halftone dot :is formed in the esich P halftohe ~<i6\ -area to- 
have a: desired lialftone^'dot^percerit specified by -the ^ 
multi-tone image datar ( w ^ f "-"- >'vy><> ^ * /' 

The above method'ajiripar^'ra 
imagedata with a threshold Value or alternatively mulii- 
tone image data with a corrected threshold value, 
thereby forming a halftone d6f having- a dearfed dot per^ \ 
cent corresponding to the multi^tohe imagfe data in each 
ha!ftone v dot areai Thts ; results In generating halftone 
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dots ;whiclv. faifrrfully : reproduce ;a desiced£ tonestesfel ' - ' * 
specified by #*e multHtone image-data. s H^aia ner/- w ' T 

RreferaiSy, ^h^^step' (a) nlcludes the sti^S^T (b) : i: 
determining m> Offset for the each ^ifftdrlOWf afrea • 
including a subject pixel to be process^, ^sra^iinction s 
of a resolution oftthe pixePs as well. a&ajSCTeen mting 
and a.sceeen angle which define tt?e^arrayoof halftone 
dot areas-on the jmage plane, the*offeet representing a .xv. 
deviating* a predeterminecf reference point of the eacb"' 
halftone.^ot area from the pixeklattices; and (c#ncorrecte to 
ing at le^st either of tfeetnufti-tone image dat^arutthe- 
threshold^alueao5ordingtotheoffset.-i; r *? ^ * -•{. Dnr 

Since theapprcixiate^^reeotcorr^ 
on the offset of,4heJ^ftone~dotearea^ the above steps u 
attain appropriate correction acoord«^a#ie.offsetri;'f w.: is 

ln&^:ef erred -embodiment oteh 
the met£»Qd, further compulses the step afe prepaririga 
plurality oi&on&c$on JooteupLlabtes .with respects a^- ? 
plurality, of porrtbin^tians of theiscrse^anjling, Jbe.scFeenD~ ■" S 
angle;-the)^©«)luti«rt of.Jhe pixels, and .Ahe : offset tinez-^eo 
plurality ol ^rrection look-up tables being adaptable to n&rvj 
be u^ed^cr pteffof ns the correcting at 4he step Eur- j ) & 
ther, tke^st^tcHrclude^^ selecting one of i ^2 

the plurality GfcorrecfonJook-iJplafoles according to the ^b: v 
offset and, cQEriecttog one of trie foultl^r^&^geidatttr^ 
and the t thie$bQld:j/aluebbasecfc^ 

lion looljriJP^afe*e9^ ;c-*)>r ..?H :i; -5&vi£ iou s -*.. ..Tr to tfie 

In anotbef en^c^ii^r4riha^step-(a) -further eotix-on*?* 
prises t^e.?step; oft? pr eparing ja f plurality ofi^conrected^-ni 
threshold ; matr4ces with respect ta&piuraJity of<xm^e v&o> 
nations^ toe^e^mulkngethe sfcfeen angle. £hejrescR3~ .00 
lutioa.#*^pix^§t^^Ithft offset: «^whereinFthe^4ep enor 
(c) includes the steps of: selecting one^lhep^iraTrty^ofo Tr^ 
corrected threshold matrices according to the offset; 
and reading out a corrected threshold nftiSttdm ;'fttei#tt£ 
corrected threshold matrix thus selected. 

TDi^d^e&telitoi^ to- 
multifile i^g^^JaM^ wtoSter- 
M(lo) denotes the number^pix^s^oforin ttieiii^lftooe'Di a^ 
dot ir^theye^rhalftongd^are^, arjc^Mt denotes aiotai; 4o 
number of BP^?Nr>:Qf»e Jsalfton^ddOt areaolPhe • stepi(aj~ :r . x, 
includes $he step : pf; eprge$rt«^^te^muM-toTO image- j: oj 
data tabe : greatsr,thar&3^ 'no 
Mt thr^sl^^yalue^ pprrg^pqijding^o;Mtcpixel$ extstirjg^rni 
in the £ eachihplftone dot are^. tf.-r^Jc; e^sn, r r or ; 

Afterfnagv^.th^pdestre^i halfton^fiJot peroent cor-xi 
respoi?c&igbt^ ^given iby* . \~; 

M(lo)A/H, wh^jMflq^srjK^ to^ .vq 

form th&tetpone $ottintr*e 0©di hslflo©edot t area,^and ; 
Mt denojejs^tpjbal r^up^i:-©! pixels in iiPine f^lftone dot so 
area; afxd.whprejn th^ stepCa^ir^clude^-the step of: cor- <v> > : - 
reeling the lowest through an M(lo)-th.tow^sWakies - 
among,^ %esf^(j^^lue^ce@5espor^ pixels" 
existing, [nthereaGh t^^one^Jot.afe.aip.bQ i.ess than the 
multi-torus image data * tobies-. ioo ^ irv- ;t -p^r -ss: 

The present invention, isalsp^lireerfeed to an^apparar : 
tus for comparing murtirtgne im^gerdat^ with, a tfrresh- ' - ?■ 
old value : to ; . generate - a halftone imag^ signal Br: 
representing an on/off state of each of pixels arranged 



in lattices on an image plane, and forming a halftone dof 1 : ' 
in response to the halftone image signal in each half- 
tone dot area which is repeatedly arranged'td Jorrh^ari'^^ ^ 
array of halftone dot areas on the image plane. The 
apparatus comprises: a threshold memory tor storing 
the threshold value representing a shape of a halftone 
dot according, to, ran himage /-density; and xxsrrection 
mean&to ysorrectingi at' least Neither ^jf the : multi-tone r ^ 
image data and the threshold value-so thaFa halftone 
dot is formed in the each halftone dot area to have a 
desired halftone dot percent specified By ihemulti-tbrteiHeC 
image data. 

in a preferred ernb6dih^ht : of th# 
the (^nettohinieatrfe irfctiides^offsiet calcuTating 
for deterrirwting an offset for the each hatftdne dot area ' t; 
including a subject pixeltto toe processed, as : a furictibn ■■' : ' r: '' 
of a resolutidn ofahfe pixels a^well as ! a : screen ruling L f 
and a i screen an^&\^icbidial^^the''amjl)^0f hatftdhe * ? 
dot areas orPthe imag^plarie, the offsetVe^reser^rting'a 1 
deviation of a ptedoaeriisined 'reference pdinfof t&e each- s ■ 
halftone dot areafrom -the pixel lafficteraWHCorrefctioh ; - : n 
executing means for correcting at least either of the^ - v 
multi^enimdlge data ^3 the ^threshoktValue accord- 
ing to-the Ofteet-:,- or a^oz v" * >x r*^r.£.>* ^' 

Rretenably^ 1 th§~ o^ei^bn^ ^eSecutirig^^ means : 
include^o^u|Xi^^prepa^ti6n "rrileahs for preparing ozjfa. 
a plurality ©f:cofrection4cK^^-lables^^w^ resf>eet fO a ^ ' : y 
pluralrty QtcbrribiAations^tHe f cicrefeYi'^ruHnS flie screen 
angle; theKTesoKittoniof.^ pix^lS^ahd VNq dffeet^thg ^ 
p^raW^ofioorreetfo^ " 
be used to ca»i^ «W'mutti^^1rte^ 
mear^ifens^ebtir^icofle^tf^^pte^^^ Wbdrrebfibh * 
lcK)k-upe^les accori^to^ tSffset c^tcuteted^ the^- ' ! ; 
offset x^cu^ting msan^rarxl me^ 
multiwtene^ma^e^cima- based 'bm T^&^rrection look-up v 
table seS@c^t^tfte%€^ic^meah^^c>::^ r?s s'- ^ . 

Thedesffecfcha^onfe dot^ef^rrt ^ gp.iis?-/- 
multi-toQeiifnaget^ta ^o^is^givew ftp- M(Jo)/Mt/ Wher§^= ^£ 
M(lo) denoteathe numb^ of ptxete toform the-h^ftone ts 
dot irhtne ^crUTamdn^otar^ar^ total ^ ^ 

numbe&ocf pixete in ©ne ratftone dt5t areaf^tThe-4o6k^jp '- n - 
table pfj^iaration meahs i 4r«^Jd6^ T^ledrrfs 4dr ^Sbt&iftirtcp 
corrected; mutt&onlMma^ 

tone imager.data ^ topthec^bw^ecytiuft^ i r - 
Ic being to be greatenthan an M(lci)^h Ic^w^st 1 valU6 \ - 
amor^ iMt threshold '«alue ^niespoilding ■ to\Mt f ptxefe ; ^ 
existing in the each halftone dot area; arKl-rn6Sfrte : for^^r1i 
registering relations betweenrthe rnlilti-tone im^ge'dait^ " 
lo and the connoted mu^-tene Imag^ dafe ^Srrto th^-' 
plurality .df corre<aioni1(^aipi^ es;' : 6^1 k ^wc 1c (V:-' 

In arrother ertibedflTteritothe'^coiTectib^ ? 
meansrincftides:. look-up ^tabte ^reparation^mfens ,fbrr ;v ■ 
preparing a; plurality^ :coirection : look-up tables > wtttv 1 '■ : '< : ' ' 
resp^t toa p)luralityiiOf :combirt£liOrts*<Df 1hferfecreeh"*ruP ^ 
ing, the ©creensatoglee thferesolution oflhetpixelsjvand -- p 
the offsel, the plurality of (section lo^ " 
adaptable dp be usecthto fcorrect^ther threshold vkJue; 
selection means for selectingoorle^f ^thelpfuraUty^f cor^v^ ^ 
rectionjlook-up tables according to the offsetoaleulated - VT 
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by the offset calculating jrieans; andirieans forcorrect-' i - 
ing the threshold value based ^n thercorrection look-up ^ 
table selected by.the selection means. ^ « -is v - 

The desired halftone-dot percent corresponding to' ! 
multi-tone image ^data lb~ is'Mgiven by 4A{\6)M( t ; whefo : * L s' 
M(lo)?denotes the number of pixels to form the halftone ai ' 
dot in:the each halftone dot a'reaV : arid Mt'dehbtes a total ' 
number of rpixels in one' halftone dot area. The look-up :v - 
table preparation* means includes: ■ mearfe' for deter mifi- - 0 
ing corrected ^threshold values By 'siettirig' the lowest ; : w 
through an M(lo)-th lowest values^mbri^ * 
values corresponding \to Mt pixels,?existing.<in the ;each 
halftone dot area to'be<1ess thanftlie multi-tonelmage ofrnt 
data lo;- and means-for registering:relations- between the 
multi-tone image data lo; and. 1 the xorrected threshold^ <^7$ 
value jotathe: plurality of.correction look-up tables:" *-rJ !4 .rsn 

In another aspect^of^the present lirrventionT^thd *c 
apparatus- comprises: r offset ; calculating emeans for 
determining- an offset fbr^the 'each ^halftone dot ^area ^ r->oi 
including ;a subject pixel to beiprocessed; asa function- io 
of a resolution^ the pixels ' as well as : a screen: ruling .'HO 
and a screen angle which define; the i array bf halftone*^- - ; 
dot areas oh the image,plane;ithe* offset representing^* ^ >Q 
deviation^ a predetermined reference point bf the^each^ *ob 
halftone dot area from the pixel lattices^matrix prfepara-^: 
tion meansfor preparing^a plurality'of corrected thresfi-s 
old matrices for a plurality of combinations of the screen^'** ' 
ruling^ the screenangle. the resoliitiohrotthe itfx&sV atttT 
the offset, rthej plurality of cdrfected threshdld?rn^ices^t& r ^ 
being?stored ;in^the jhreshold' memory .'and adaptable to- 
be compared with;the : muHUtone imager datta^so^hat?a^sria 
halftone dot informed ircthereabhlialftone^dd^ 
have a desired halftonerdot : percer¥t ' &effii^by 4ft&&x\ 
multi-tone^image daia;*} r selectofhrei^ 
one of.hthe plurality of-raneeted^resft^ 
according^to.th'e qffsetcalcfllated by?the offset &aOaAs^^ 
ing means-imeanstoo'eading^ ^bq 
value.from»the threshold memcfcy:sele2ted by deieo^ 1 ^ 
tion means; and comparison means for comparing the- 5 ' 15 
corrected, thresholds valtjeitfead out 1 ff6mnhe 'sele^edT 1 ao 
corrected ;threshold r matrix^ 'wlth^the^multr-tbh^infiage^ ^ 
data, therebygerieratihg the haiftohe'image signal:^ * rfr 
The desired^halftone dot percent corresponding to" ^ 
multi-tone image dataHo*is -gitf^by^(lb)VMtr^hSre^'^ 
M(lo) denotes the number o£ pixels to fdrm the -halftone- ,J -45 
dot intfie'each halftone dot area; and Mt denbfes^a tbtal 7 
numberuof >pixe1s in *one- halftone dot area. ^The matrix- • ^ 1 
preparation means cbrrprisesr meansW corre^ 
lowest through; an M(ld)-th 'I6we^ c valties^amdhg Mt • 
threshold values corresponding to-Mt' pixels ^existihigf im %a 
the each halftone dot area tb be le^thanvth^mLlfti-tohe- sri. 
image data lo, to thereby obtain corrected threshold val- 
ues to be storedHn the plurality of rc^neeted^thresholcf - 
matrices. 

These and r other objects; ^ f^uresr^^ects/ and" : ss 
advantages of the -present invention wfll beco?ne^mdre : : ' * 
apparent frdmlhe following" 1 detailed* description of the c 
preferred embodiments with the- accompanyihg draw- >- 
ings. ty-.:'> : c-- rr;-'"V.o:' - - m . ii:v ; 



BRIEFDESCRIPTIONOF THE DRAWINGS 

Figs. 1(A) tlWbugh 1(C) shbw a process of generat- 
ing dots by the Irrational Tangent Method; 
RQs .^(A) though 2(C) show a fundamental iSeei of - 7 
correcting image data in the present invention; 
Fig. 3 shows an exemplified relationship between 
halftone dot areas and pixel positions in an image 
plane; 1 ^• r ^" i - t - > * - *-->-■"•£■. . •.^• i c - 

* Rg. 4 shbwsThe relationship between halftone dot~ : ' 
areas and pixel positions with the varied screen 
angled; J - ^' " ■ 

Fig. 5 : shows the -relatioriship between^ halftone dot 
areas arid pixerpbsitidns with the^aried screen rul- 
^ ihg (LPI);' ■v\ i ^r^s- . vo.c- . v - - 

Fig. 6-shbws the relationship between halftone dot 
areas-and pixel positions with the varied' resolufioh r 
(DPI)-of the output device; - ; ^ r ' - i ^ ^- - ' ; - 
Fig. 7 : sh6w^' T cb6rdinates iassigriable to S reference- 
pbintln 'one halftbhe'ddtarea'; H - : • n-? > 
Rg. 8 6hbwi^ j the positions 9 of ' threshold 
referred to * : at the division" cbordifetes (ij); ;i Lv e ^= - 
Rg. 9 is a flowchart showing a routine of pire^nng " 
screen gradation tabies r ; r ::Sr ;t ' ' ; : " y v bv r ' 
Rg- 10 • is >a flowchart lowing ^ detaife ! of ;-the ' ' : 
prbce^ihg^exe^ixted^%e^^ in thefldwcHah of ~ K ' 

Rg'^1 1 i&a blbck^diafgram illustrating the stfticfare ^^' 
of^liialffbriW image reciordirig s^em^r gerierktfng v " 
;>: halftoneimag^-en^^ rt 
Rg? T2 ^bwsaiSrimarV scaWirig i directibnV arida ru * ; 
secondary jscarihirig^ireyibn'Q bri thVphbtosehsi- :ni - 

Rfijr : i3T is : a flbwcharf showing operation of the 
- v: ^IftoYte^HTiage' recording ? ^tel^ of r the embedr- v J 

Rg r:i 14 is & blcfck^diagram illu^ratirig r fun<Sioh^ 6f x ' r 
ttfe set eehirig ^fbeess Unit T1 6; ' :N e ■ ° - ^ ; °'' ' 9 . - J 
» R&V* 15 shows 5 ' a 'cbrreictidf! curve v i^epareff when 
■ the input density valuer lb ahd ! the^<»he^ted density ^ 
vaitieHs are set 'as data ;qf diffeVent bitnumbefsr - : — 
Rg. 16 is a flcwcfiiart'^cwiftg c deiffll§; i o^' : 'tl^* , ' 0 ■ 
sing executed at step JS23 wi the 1 idwchart of 

v. ne-: idc i v%v, o^'tfv etc ki >ih . 'j.r^r. ■•£■-■ 

Rgs.' r 17(A) r ahd r 17(B) \ho* the v hMbhe dot area" ' ^ 
<x^iniate^'(Xi;Yi)-ar^-^ h ' 
with "respect to the* ^een etretinates^ ' * C:V 
Rg. 18 sh<^& an update of' th^ Halfton'e dbt are&'* ' 
coordinates (Xi f Yi) : wrth Wn upditebf the beamspot^ ? ^ 
position;-" ^^""'-^ • 

FtQ? r i9' sHowisi^tHe afctUarprbceclure executed at : 
step ; S34 "for determining r ^& ? divisibn l^oi^ir^tek 
m r ' " v T ' r: '" ' -- - - 

Rg! r 20 c fs a block diagram illustrating ahotKer stryc- ! ^ 
ture of the screehing prbcess unit arid screlifi 0at- L 
tern rnemoryp ' ; ns..-*; 1 *. 1 r *". - : % s-v-.- ^ 

Rg. 21 ! is a block : diagram illustrating still another 
structure of' the screehihg process linrt and screen ; ! ™ 
pattern membry; and v ' - c * r "' ^ 
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Fig. 22 shows a correction GuiVeindadtn^atCCKTr^t-' 
linear relationship between the input density value 
and the number of pixels^to beexposedg ( a \- ^ 

DESCBJPTION pF T^E PREFERRED EMBQDIiyiEfiT 5 

A. Fundamental Idea of Correcting Jmage Data^ f - 

Rigs. 2(A) through 2(C) show a fundamental icte^oi 
correcting, image data in the present invention. The left 
partjQf^Fig. 2(A) is a graph wj^inpMfc-irnage datp gnptrt 
density value) lo as abscissa and the number of £ixei$ 
to be exposed as r ordinate. In the descrp^ontierepf, tfie 
term {pixe\\ : represents^ sm^l^^i^qrcij^MpitQnr^n 
output device used for recording halftone image$.sSinge 
the output d^ce^pplied herein typ^lly^vtiUze^^ligrrti 
beam-for^ep^^ 

output device may hereinafter^e/Bferred. toas a c b^arn 

s P ot oo7*%?Sr , D t^V^^flfePw^te*. expesjK*; in^a 
halftone dot area* is synpnyiT^ws^^ijji 3 q)qlhP?rpent' ; - 
Mul%tor|e imajg^.-da^jepr.e^^nts the densjjy of art 
image and the va^oe r pi^tti-tc^ 
irnpli5S^den^'y^ue , , r .T £ ^ V vo-* r ^wo^ s ... © -t 

In order to reproduce the depsMy of jr^gefeiflte 
fully, Jthe ^rnj^^pix^Js to bet ^<pp^ s^uld be p^s 
portibn^to^^ 

image density. Fig. 2(B) shows the pixels to be expgsgcfc 
wherj ^ip|^der^^cy^du a Q Iq f (=81£,2), i§<use^ I . without- 
any ^ectioj^ ^enQcal -iVv^itbg^fpwnS 4 ^f^Bk^ 
1 (B)."One [EM^o^t 

irputd^ity^uf Jo as.s^wrj ip.gjg^^t^Sust t^ 

value lo of 8192 which corresponds to the image-jclerv:; 
srty <* S^^.gggr^ 

corrected to re^lize^SQ ^o^ r^cent t i^ 35 
area. When the multi-tone image data is corrected,ipr, 
be<x^e ^<^rr^^:densijy v^ue4^ : 890Q; fpf pxargp; 
pie, the number of pixels with thr^hold v^i^les%]^m; 
8900 MPl'tfHp <=^^^ 

rected d^sityy^ejcj§£!^ §xacf!y • 

reprc^ae^i^ige der&fyd^,^' a \ V V- 
TOe ; g<K$ons^^ a , 

threshold matrix are varied with a screen angle 6 and^ j 
screen. ruling F^.flinj^jp^LPI)^ pf a halftone im^je 
of co^cer^ndL^L refjplutio^Rd (dgtper ^nqh (PRJ)) ; Qf^n-. 
output devic^/appU^ { su9^^ recpcgis^wg^gig^ , 
shows, $x§n^£4rt^ arn. : 
imag^pi^e^ln ^^^^a^U>g <#J3i7^ jrters^ons,^ : 
smaller square lattices represent positions of rjb^atnv so 
spots Jr^thja r pujput agd^largj^r^sguar^ lattice^.- 

inclined by tfjeangj^ of ^specify bqurudar^es $f hatftqae 
dot areas. One threshold matrix is applied to each half- 
tone dot area ^p^i^dj^.a %gec ^u^rg^attice. gand^ 
threshold values <»rresppr^ipg4p ,tbe prions $f int§r : 
sections of the smailer square lattices are re^p^ frorn 
the threshold matpx r and;;C»rppa^ 
image data. In the .description hereafter^tfie square lat- 
tices for defining positions of beam spots ar^ Referred to 
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as *beam lattices' and^those for specifying bdondartes of ; ^ 
halftones dbtr areas ase 'screens lattices-; The'-pttCh of* 
beam lattices is equal iO;the reaproca1 oflihe tesoltitorf^;- 
Rd of the ou^utdeyiceri whereas theiprtch Qf^creenflat- 
ticesJs.eqMaj to^feciprqcal ol^^iscyeervfjjing Bholrt: . J( n 
the desenptipBy Si^J-V, 6QQc#w&$ system, is . used ttoo: 
expr^s y the ^r^jnates . ofeb^mri^ttieesL (hereinafter,! to'z 
referred to as , ^)eaHr\ ^ ppQr]din9te^ ^sy§tetn% &&-*&M*X rv.y: 
coordinate system tekf^xpre^sjttig coordinates 1 ofithresh^ • 
old >f§lue§ in ^e^thfeshpfd piattfx. (h&^tinaftee: referred C'i 
to as;^e^cqpr^^e^systern5?^ **-(;\;m ri:n;«; 

"Fbeefbur halftonBc'doti? areas illustrated 4n Fig. 3 
include beamspots. at differ ent positions. The upper-left : - 
vert^c . of ^ach> halftone dqt area: denotes ia Yeference^ 
poinb ,r and. a ^deviation :oLthe: reference point 1n each 
halftone do! araa*rorrt>the closest uppeir-left point ofihe - 
corre^por^ingbbeam : tatticejr(shown t?y broken-line' 
arrowy in^he drawjn^ rjepiesents an :'offset'of ihefoatf- 
tone^i^otfaJlea , or 'dottOffsetVTbeidur haWone dot areas ? 
sbownrJi^Fjg£3;/€^ectiv3ely^liave*diff 
OF1 ^hrpugifti0F4.flAny ;two halftone dot j areas having - ^ 
jdenfejalrcipt offsets- indude ibeam-spots^* at identical — * 
positK>^svi*Anye*fifOi halfltorfeBridatrareasyhavin^i different- ^ 
dotoffsetseon^eiGQnfrafyjincluderbeam 
^nt pc^oos^Th&chamcteristiDSJptthecoiTe^ 
as shewniin Rg^2<A>,thus:d^>ends,on the offset ct^hef ' - 
halfton^drtt ^rear r-\ofenc:^cc vr vU^S? b 

Fige 4p^ow^&holhe/, example .whe^^the^screten^pj^ 
angl^ SdftjcjKffeoKttifeKt? tbat^fng. ^3 . Asscaix be clearly ^ an: 
^endn^rf^^epiwj^^ 
chang^MjS<^ef^sn^ra;vaiifisi/tber.p©^ion^ 
spotsojndi^e^rirt ^ea^^t^rft^ deearcfliat )is; the u- n 
posit^ns ttKeste*! vjarfy^cefeAedrto.^^n brvaeb s 5 >i 

F^S^^w^^^Dthef .^an^leatrhere^ 
ilrfin^^/i^itf^reot^tm^?*^ ^IJihia; smfelleri 

scree^fyfinxj, |Rfeia$4rt}ttj0 isOTnptetfrf: Eig. S^enrtarges rr 
eachthilftonajdO^h^ri^r^eLac^^ gv: 
number oi $e&tr£ ^^»^i*f*cludecfc in csacnrhalftoanendotc r6tev 
area.^ri; t?nns:3rnc-:» ^oi gisbm noc ; i£r^ncD tts :£n^sr'* r.oti 
0* F^.}fcs^ow^ane^r^x^^ 
Rd o%f|^pt^p^<^«e£j6jc^erer«^^ 
The smaller fi^U^is^ifld; of* tte©at^xlwGe^y , T#ie 
exampfe^ ofoffig^c^i^ultft jt)?Q itougher- pitchrofi-beamT 
spots f toer^y.'dj^rMsjeg^h^, rwmber:ioifi beam spots r 
iRcluds&in^^halto^ 3 ^r>pr,- 0 ;>. v / 

The pps^ons^thr^r^oldyalue^Kff erred teiReeach^* roo 
halftoneidQt ar^a age^hes varied: witt the offset;ot:the -V >:. f r 
halftone (^t area^th^^ft^angle % the screen mfaig":^; 
Rh, anjd t^resokftip^.l^oit^^ 

chara^enstic ^v^jM^qc^er«niJie^the: ^characteristics of - ■ ? 
the cpn^ionrpurve^i^b^^in^^^^ sr ojiisr' io^ 

B. Meftlivpctof Dejter nailing ^orreptipn Qurve9L^:oM ct 

? ? Before des^jbing Jtlae^etbpd of deter mining a oor*T 
rectionicurvei^possibte v^lMft.cangejfor tho^off6et;ofttie n . 
halftone dot i$ ^la[ned;first As;Ctescribedjprevr-^^i/t. £ . 
ously along w|th Figc*^, the~offset pf ^ach halftone doti ^ c 
area determines the positions of threshold values . . 
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• x : referredto jn the halftpne; dot area. Restricting/the pos- j; 
sible value range for the offset of the halftone. dot. area - & 
to a number of precletermined^ values, will result- jn 
restriction of,-the number, of .required rcorrection curves. 0 
Fig. 7 ^sho^io^ coordinates assignable tojareference . & 
point pref in a certein Jialftone dot area (the reference , 
poim is^th^ upper^lett . point of - the certain .halftone dot : , ,>■ 
area in Jthis embodiment). Lattice i points ,expressed by*- 
solid (jrcfesjn Re drawing of ffig. ^^represent the posi- Wtt -~ 
tions pf beam spots (points of, exposure) on the .output ■ w 
device, wherein ^ the pitch, pi ( beam r spots „[s ;i equal to, < 
1/Rd. {n. this embodiment, fj fte .pitch *qf : team^spots - 
(hereinafter; priay be/ef erred to as : pixel, pitch) is divided; ^ 
into N e^uai. parts, and intersections of NxN lattices are, 
set as permissiblerpositions for the reference point Rref f o ;J5 
within the small ( areadefined by.theifour beam»jspots. : ln AVi i0; 
the example of Fig../, r^is.^^to,^ 
positions expressed-by ppprdinatesf (i.j)* where j==0 to. 5., :} r& 
and j=0 to ,5, are set as the candidatespf ttie/efereRGe * o? 
point Pjrek f Xhe dpt offset QF i^giyen^s^atyeetQi; frqrri; £ 20 
the position oi the dqsj^t traam^ 

upper-left pfrthetSLtoj^rhalftpne^Gt^^re^ tP the^efor^ \t c . 
ence point Rref;pkthe^ 

NxN positions^ assignable to the reference- point.? Pref .,;A. c i 
accordingly ; gjve different ^yaiu^ : to*e ( dptoff^trOF-D« .ms 

In the descriptipn.f,the coordinates ("uj>: representing ;i xtf 
the candidates of the ^referehice pohrit Pref are referredito^*: 
as division ^..coordinates^:; (i.j)^ rThe^ idot J , offsets OF; bf ts. 
expressed ,by .the? unitobttlistancerr(ihGh). is Lequabcto&^co 
(i/Rd,j/Bd). .^Inciddritallyi^Salues iotherrthamthe division .nsfr 
coordinates (i,i>jxi(3e distance (^Rd-j/Bd)» : oflhedbtoff-> o?:Ti 
set OFjmayalso be t»sedas:thedot offsefcirKiexiMcat?^U2 
ing one of the NxN dot offset values;/crq gnz&e^z sn? r -i 

Ftgzi ; 8rr;showsrthe5Lpo^OTS,rof:--tlueshcflti yahae^ 
referred to. The positions of threshold valuesoreferred tanoas 
in eachihalftone dot fareaKthafris? the^positrpns of. beam J~>q<^ 
spots):ace deternjinedity ;thediyisr6h c^idinates fijydfotDai 
the dot<>ffset\QFrthe:screenTalingRh; the^rean angle tl£ 
e, and the- output; resolution3Rd. ^Since.jJher^rare:1\bcN FH s 
sets of possible division coordinates (i,j) for the dot cttt-suiia 
set OF^ NxNrcorr^OTra:un^srare:requiriBd for- each 
combination oithe screen ruling Rhrthescreenwgle O,? 
and the .output .resolutions Rrtivoz ' ( ;i&nsk z-ti.i .,b -v. t: r )V ^ 

In^this embodiment Mdbk-up tablest-are used for- 1 
realizing the correttfon curves as;shown inrFig. 2(A).clhr t 45 
the description' hereafter, -the look-upMtable may be 
referred to as ^correcticyn look-uplable- or 'screen grada- ' 
tion table'.cA memory ifor storing r a threshold 1 matrix cor- z * 
responding itb^ one shalftone^dot^area is deterred -to asv- 1 
'screen pattern memory-or , SPM'xo V: ^ ~ : t r \ so 

Fig^ 9 is a flowchart showingi a routine of preparing; • *^ 
screen gradationutables.:' At step^S^^the^akjestofthe?'' ■ 
division coordinates (i.j) are initialized to (0.0). The pro- ^ ; c 
gram then . goes to step Sfi^toidetermine the distance 
(i/Rd.j/Rd) ( pf tbre^dot :Offset5*GFc at^ the'cdivi^idn cOCiirdi- »' 
nates (i;}). All look-up values inctuded in the halftone dor*; ^ 
area specified by4he distance of the dot OffsetOF (that^ 
is, threshold values rat the positions expressed by the " 
black circles in.;FigLt8) are read out from ia screen pat- 
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ternfmemprycattstep S3. Addresses of the look<ipt val- - 
ues are determinesd from the distance (i/Rd,j/Rd)'»of the^ '< •* 
dot offset fOF^;the screen ruling Rh, and the screen r - 
angle e.^ r: c: : - :»• : c \-.. r 

The program then proceeds to step S4, at which all ~ 
the look-up values read at step S3 are sorted in the 
ascendingfbrder.-VVhen the look-\jp : Values inblude 36 s ; ■"" 
threshold values showrii^Fig: 1 (C), for example, the 36 * 1 ' 
threshold values are rearranged in the order 'of 20, 40, x : - 
50. 6Q;:.:', and T6382i '- v . 

At step S5, axorrected-^derisity value is determined 
for each input density value. Fig;- 10 is a flowchart ^idw- " 
ing details of the processing executed at step S5 in the' " - 
flowchart of Fig, 9:rAt step St»1 , the input density^ Value/ 
is initialized to zerOi(Thesprogram thervgoes to step Si 2y ■> < 
at which a required number^of pixels M to be exposed ^ > 
for the faithful reproduction of the input density value is 
calculated according to the following equation (1): 

0: -'A* \ c\ i: M = Mt x lo/lmax > cJc;^t ..{1) 

where Mt denotes a total number of pixels in the half-' 
tonedot area; lo an : input density val'je, ahd-lmax aden- 
sity range? The density range Imax : isi-syndnymols with' • ' " 
tiie maximum value^of the input densfty ; va1ue la'Wften* "**" 1 
the input density value lo is expressed as S-bit f data: r f6r - * 
example, lmax=255. The total number of pixels Mt is 
equal to the total numbers* lbdk-up r values riead at ^ step- ^ 
S3 in the flowchart of Fig. 9. The above equation (1) 
detemiinesnthe'ireqiiiirefcf riumber -bf prx^s M to be : 
exposed by rmjltipiyin9 r thiB totaMi£irr43«f otpixels inWe" * • 0 
halftone idot-ama^m^dews^ v ^ cy-.i^ Sic. 

At step' S13^rtf0ng all the look-up values sorted at '■ " ■ 
step S41n the ffewchali^^Frgi,9rah'(M+ 
vaJue^ is adopted'as^a ? <x5rr^^ 

ascrfoedUtf the following reasons,' In this embodiment, - ■ : - l 
on/o^oteachb^am Spat ^deterhiiriecl according f dtiie c - 
inequ^liti^§ (2at) arid (2b)Kgiven^l&w: ? - / ^ 

> ^ ^TD^IclON 1 ^ tel. (2a) ; 

, o ^^TD: OFF - • £ - (2b) v ^ 

where?TD"deiiotejs a ^Weshbld value, and lc denotes" a 
'(ftrreftfed'di^^'value: "^-^^^or. -j.^.^ % i.'-CV * 

Thuis; sel^rig*the r (M+1)-trr look-up value as the^ - 
corrected density valiie Ic will cause M pieces of b6am ■ 
spots to be expbsed in r this halftone dbt- area^ This givies " 
a dot percent irf (M/Mt)/ whi^ faitfifully expresses the 
tone level of the input density^alue lb. ! * v ' !G 

The progfarfi r then goes to step Si 4, at r which the 
corrected 'density ^value : lc is writtw ihto-thecorrec^on * 
look-tjp^able while using the input density value' lo as*-'** 57 
an address ' This corripfetes the : process fbr one input ' 
density value 1o. : c ^ l ^ - - : 1 v,: - ? ; : - r e : 

After ^ncferhentihg the input density' value lotiy one - 
at step Sl'5.- the prc^i'ram returns to step S12'to repeat 
the process dTsteps S1 2 through S14 untif the input " k 
density value lo reaches the maximum lmax at step 
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S16. Executing the process of -steps^St8dhrough:St5 
for all the input density values lo in-a range of-Q todmax 
giveSiOne soreen gradation table representing=tfie:Ghar- 
acteristics of a correction curve with respect to one dot 
offset (i ( j)y-i V ~ - msipDv; f n : 

When the input density value lo reache$rthe;.maxi- 
murn.lmax at stepj>16, the.progranr^gaes totstepsiiSB 
through S9 in the flowchart of Fig.* 9-to,increment | or i 
by one until both \ and i reach the valuesN: The process 
of steps S2 through S5 are executed for. airthe division 
coordinates (i,j), so that NxN sets of screen -gradation 
tables ^are .prepared, respectively for, NxN; dot, offsets 
(i/Rdj/Rd) Xwhetein, 0^ij<N).^ A table numben rfMtris 
assigned .to each.screen,gradation table for the purpose 
of ideiitif tc^tion^The table number Nt is'given: fbr;exantf 
pie, fcjy Adequation (3) given rbejgwijua r . ; jpo z f^n 

- . * v • *• te< -txcirvcnco *r 

Ntf i.x N.* v £ :.^-.;r ^(3R 



JO 



■/von 
->'&*:■ 

20 



In this case, table numbers in a range of 0 to (NxN 
1) are assigned to the NxN sets of screen gradation 

tables. . nr ,ii ?'&xic f v -so.** >r .u?* " *&jo^s*.> tf* s :sr!w 
The process*- cl Figs^ 9 jandr 1 0cwilhprpvide. *NxN s n:ri 
pieces of screen 'gr^dationtfables for each combination v -;:;- 
of the sereenyruling Rh. p trm^ar^rvapgle^iand the^ut*^ $2$ 
put resolutipp-Bd.;; r~ t scociaxc £ j r/Sii^v v:i^k^t.^' eli 

C. Structure $nd QperatiQO of i/\ppar£tusjn ; slo 
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Fig. if! is ^JdIcm^ ^diagram jHu$tfS<tu^the^truptureyr#& 
of a halftone, upage recordjngiSysterp^piDlieifl.as an oufeoqxc- 
put device for generating^hatftoae^ ^ irra^^nSx^ying rVinri 
the present ; iny$ntjon>^ ~Q$% } feaJftong r1 (fnage;; receding 
system includes a so-e^ning proo^s^OF ,100; ar^outpyi qsta 
irterfaceunifeaOft;^^ 
screening .processor WQzW§M&v&&^^ 
processing t Mflit)c1 10, a .RAM (rsnefofftace^ ij^^ 
120, an SPM (screen pattern memory), 1j30 ; fd3aitt<ti9kp<snF 
140, and an output port 150. Multi-tone image data, 
which ,are subjected to the screening process, are 4b 
stored in the hard disk 140. In the process of generating 
hatftonejmages, a beam position;pulse/signal Sb repre- 
senting an update timing of the beam spot in the output 
process unrt 300 is transmitted frprn the^outpirf.proses^ v^, v, 
unit 300 to the screening processor 100, The;screjening-v- ^ 
processor 100 ^e<?uf^ the screetning^t^ess synchro- 
nously wrth th^bearn po^tjpn)Putee:signa| StxThe temvrr 
•scre^^\p^^eeningprq^^^ in-th^ d^cription rep- 
resents^ process of generating a binary halftpne image 
signal from multi-tone inragecia^nB : »r ^ ' 

The GPU A 1 : 10 exjecute^ software programs stored 
in the.-p/yM^SQ fp realize thje functions of a: look-up 
table preparation v uni^ 9 l 12, : an input/output control unit ,i 0 • 
114, and a^reening^pfgcess^init^1;16: The lookrup.B r.r : 
table preparation unit 1 1 2 executes the process pfeprer jsb.. 
paring .screen gradation tabl^ ^ccorclfngitp the, routine 
of Figs,,9 and 1 0? The screening process uniUV'j 6;deter- ~e 3 
mines on/of of each beanvspot according to the^ in equal- *. -y 



ities (2a)^and (2b) given above to gehefate' a binary^' 
halftone image 'SlgnaJiRS: : wur - sr- s.^-^ 
The ^alftdnfe image v si^l 'RS 7, generated "-m 1 the 5 ^ : 
screening pr6c6s^r : 1<)6"S supplied to the ou^Dut prbc- :r - 
ess Wif-300 viafihe-loCi^ut port ^ 50 of ; the Greening ' ■ " 
processor^lOD^ahcl the ^ otH^flt fht^tec^uhit 200. the K ? 
output iDFOcfes unit ^tt^r^ras a-halftdneimagfe onfa :i 
photos^rtiv^ : fiImin ; r€«f^^ irrage ^ u 

signal-'RS. Fig. l2^she?Si% aplirrary 7 ^fihir^'^frectiOT- V 1: : - 
and a ^doridSry Sc&tafrig^re&fo ^ r t!7 

sitiv^film:Ttie%e^r^i7%^^ n 9 : ^ th6 ' 

primary r sfcanhing diteclkbn \f£re B^ritic^l wrth thfe cddr- 
dinateslJ knd \Tin r tfi^eMi^KX)rdirfate system (Fig': 3): * ^ 
FT<f. 43 tit^c^art'showirfg'an operation of Ihe r 
scre^i^ f^^sscy'i 00. ^en 

routing, ^nrtfalizaEfidft of the^eShfng- ^roc^sSor i 00"is > : 
execMed ! td^^f ; "tHie%ct^'n-^ iScreen 
angle" S^bTa resisting -halftone TirHagfe ahdtHefes6lu1fon w: : : 
Rd of tfieo^irt^^ce'al^j^^Oi The^rogiram Itheri r " H 
goeslo ^^ ; S21r at^whfoh:scr6efi gradation t&bies r are 
prepaf^fer^thfe'(e6rra^h^ti6h of jpreset" values fRK 6, ^ L 
Rd} ao&ridin^ fo fHeprdjiedtira^ 6f Figs: &arW 1tF: the" t:c 
screerfgra^trori^tto^sPlhuS prisparecf are 1 stored in the ; f " 
RAM^^I20.^lrf>^dcerd^ho^ wife ^ne'^efera^e -appltca- f 
tton, scr^^|fr#diati8h^ 

for typiralfiombina^ons^phKet*vate^i{R RdWfor 
examplerfRh^l ^Sl-IFl^*;©: IS. ^ 7&v Rd=4;000eC)FJ}Kcfr ; 
and stored 4n the hand distal 40 1 Screen gradation tatDtes - ^ 
correspd»xlrng to the^ut:comb!natiori of pne^eivalties^ 
{Rh ( epBdKarertea*!feomrthe hacd:disWi1-4a'ahdwritt§n sj&s 
into t^ RM^:1^0 Jqrjusedn the screening propeSs^This ^ c :< 
structure :allows:^epnoces^ng^af£6t^ S2^ toibe v omit v 
ted in the screening process^ teo-to too tfxtf en: k er^,ai : 

At^step S22;. ( muHi4oneEim^e:d^aTcorrestx>nding^ ~ ; 
to:one beam: spot (^lat^r&n input density value Ji^ is ; " ^ 
inputriniocthe dnput/output aorTfrorrunit xlJlit ^tGr«b^:«ab^: ^ y 
jectedtoi biisairyrcsodtngi rflsie pnogramctltierngoes^tb step^or^ 
S23, atjwhic^the;sereenffngpr<xessunitf;t1^ -y- 
a halftormirrage'sigoalnFIS based on the inputdensity 
valufrHO: )on is? ae;D^?biO;^ rxs,ztvfc Siriss^oc iq 

Fig^4is a^ockxl*iagram.illL^rating iur^ of 
the screepingrprocess unfttt tB:iiThe:OTrTOBin^prDcess^cr 
unit 1 16 includes a density correcting unit *62>-<a f table 
number selecting unit 1S4, an-SPM address catculatihg : 
unit 166, and ^n i on/off deftecminingvunit^eSifToc 3nt v -a 

The units 'fe62£:16^, and 166 cofrespowd tocthe cor- *: 
rection means for.xsorrectirtgithe inputdensity^lae.vJha : c 
SPM -address ^ calculating? unrt i166:^correq30ods -to the- * 
offset calculatif^fmeanSifor:cfetermiriing aim offset .for *c 
the halftone dot area of concern, and,the1able number - 
selecting unit 164 .correspor^s tor the selection means ^ 
for selecting: a screen-gradation table^acconding to^tiie'^ 
offset.o>: ^rH K'»,G C Mhf.:: n r ;* i. c-3t£nip"r.ifiD " 

The- SPM address-tcalculating:unit^166 calculates . 
an addres^(Xd,Yd);.of,the:scFeenH>attem,memoryf130. 
for the, beamfspot-that is: under, the screening;pr6ceiss ^ 
(hereinafter referred .to, asi.thessubject beam jspofy^ir. 
response tp th^-beam positionrpulse signal Sb transmit- -r: 
ted fromithe<Ptttput process unit 300; ahd- supplies . the /; 
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"* address. If (><d,Yd>4p the, screen pattern memory: 1 30, A v^*- Repeatihgibe,proeess:of steps S22 throughS26 irtlple^ 
threshold value (lopkrup value) TD corresponding tojhe . mente the: generation. of hatftone image Signals RSfbr s 
address jCXd.Yd) isr/ead .out from- the screen pattern all the range of the image, and records a resulting half-^ ; 
mem<^.;1^0oln[JhjBcexamplei:Of i Fig: 1 4; {lookrup values, ; tone image on a photosensitive film. 
TD are ;14nbit djgital data.* The SPM address calculating ;, 5 % m this embodiment, a plurality of screen gradation 
unit 166 further <#iculates divisipn coordinates ,(i.j); rep^; t tables are prepared according to: the division coordi- 
resenting an offset of the halftone dot area including thes. c. nates (i.j) of the dot offset OF, the^screen ruling Rh, and 
subject beam spot and supplies the division coordi- the screen angle e of a resulting halftone image; and the 
nates (i j),to the table nuraber selecting unit , 164. Details resolution. Rdoof the ©utput^device. The input density 
of the processing executed in the SPM address calcu- 10 value lo is corrected according to one of thepluralityW r ■ 
lating unit 166 will be describe 4at§r. v v ,. ,v screen gradation tables thus prepared. The corrected 

The table number selecting unit 1 64 determines the density, *value Ic is compared witfv the threshold value 
table (number Nt .correspoodingrto the division ..coordi- 0 TD read out from the screen pattern memory 130. A 
nates\(i;j) according, to ;the equation ^) given 'above.. - r . halftone image signal-RS is then generated oh the basis 
The density, correcting unit.1 62 selects one:screen;gra?t v,/^. of the comparison to faithfully reproduce the tone level 
dation table according to.the table^number Ntgiven by J : ct expressed by the input density value lo. ; The screen gra- - 
the taWe- number selecting uhit 164r asd- registers thei datiorj tables can b&prepared priotftb generating a half- • 
input density, yalue lo at the: address ©Mhe selected t tone imMge signal 'RS>frdm the multi-tdrie image -data - 
table so as to read the corresponding corrected:diensity ^ (inpufcdensity value i -lo)'aS'shown in FigfP13? Thus 'this" 
value Ic. ^n-the example: of vFigi 14,tthe> input density^ so embodiment generates a halftone age T which faithfully* - 
value, (p is ^bit data, while the corrected density value reproduces the tone leveHexprfessedby ihS inpuf d'en-v ! 
Ic is 14-bit data as is the threshold values TO} read ;out sity value lo without ihcreaSih^the process time for gen-- 
from the screen pattern memory, .1301 Theynput density or:- erating tthe -halftone (image sig^ > 
value lo-and the corrected density val ue^c may have dif- x "= ^ density vahj£ to. ' ^ n ^ . ,< mv-.. r*.- p a ? 

ferent - bit ; ; numbers ~as seen >in .this exarr^leriFig. ,15^i* >i ff;c- cV.ok-^po c.-v v : : -tj * -;n:v , u v i ...•.„•■ 
showsAcprrection^urye prepared. when the inputfden-^i^v D. Details of the Process of Generating a halftone ^ 
sity value Jo aod me ejected density value, Ichavextifec* tf*r*f Image^Signal for Each [Beam Spbi-s' ~ - 
ferent bit numbers. The correction cgrye:OiFig/>15is ?l^io *r. i*^.u.rox. > h*>s N £ .^■rron im* ) \ - •.- *v 
substar^allyiider^ Rg. 16 is a flowchart showing ^tals^ of the' 

differecalcscate orr:abscissa:m*e;^ Q3<& processing executed ^^t^t^S23in f thefto^criart of Rg: - 

senting^trte r^jaij0nsbip>betw«e^^^ 13. The process^of step S23*shcwr0inb Rg: : T61s-exe-' ' 

lo and the number, ptpwel&tcxbetfcxposed:* ©ides z»x vd la n cuted- every timerwhM^ 

Th^cwrectedidensityyaluea^^ erit pulse (sigriail Sb^is ti^nsrtltted from the output process^ r 

sity cortectiog : unit362isgive^ unit 30Q;(R<jl 31)-fd^fte SPM» aTddress calculating uhit^ 

unit 1 whfctecompareslh 166 shown in Rg. 14. , v i^) ;.^>.L <:.:x> vJ:, r,r 

with the>tbreshofd?v^^ At^ r '^t^^S3 ^1^^^scr6^ng^^prdcess - -uriil'' Tf 6 : 

r^tterrfcjinemoryeltSGrffl update scrfe^K <k]ferdm^esl[^PO F '^e ^ sdah^ - 

imageusignaJ 'RS ^^ccoidin^ta4he inequalities ^{2a)«nd> »-jTw ning dir^ctidrt V and Qefermiries ''aW*^SP1VP ^dr^"^ 
(2b) given above. The halftone imagecsl§nat^SOhusr^e?T (Xd,Yd>'airxJnh^ohe*ctofar^ 

generated^ suppKed^the;ou^utprpces^unitc300 : via 40 17<A) 'show's lh& hMlftbrre'dot aVe^c^rdiria^ (Xi f Yi)r 
the output portclSO and tthe output 1 interface/ -unit "20&^'$? whereas Rg. A 7(B) shc^vs-tfte'SPM addr^ ([Xd.Yd). 1 s ' 
(Fig. lt*)oAihalftone image is Te<^d^OTJaphotos'ensi- ^tv The halftone dot:&da <w'rdih^es (Xi. ? Yi) p ^ 
tive fitoia^esponseto thehalftone^ma^ l rJc 17(A) Yepreseht the-position of each halftone ddf ^areaJ 

Afterr the; ^halftone rrhagerisignat^S fbrsonel^eanT vrtf The halftone" ddf ^area coordinates (Xi.Yi) cbn^st of the : 
spot is generated at step^S23 infthe!^ t&S irrtegral pai^of^e sfere'erlfGC^ Figf: I v^fB) 

the program goes to step S24: at which it is determihed is an enlarged -viw^illu^ratirig a^ halftone 
whether the processing, is \ completed fori the: whole r 1 n:« defined fc^ - fhe^ halftone ddt* ?: area^ coordinates 
range of the primary scanning direction V (Fig. 12). (Xi,Yi)=*(t\2). The SPM address (Xd,Yd) shown n ih : Fiig! 
When not completed, the program returns tostep S22 - . B 17(B) fepr^sents t; the position wrthiH'ohe hafftdhe 'dot 1 
to execute the process of steps S22 and S23 for a next so area (SPM areay. The SPIvl address (Xd;Yd> cqrfsist of - ' 
beam spot adjoining inlhe primary scanning difectidn the decimal* parts of the%creeh'^ * ,,; 

When'the.Tprocessingas completed for ^ theiwhole'rartaeC' f The butjxit ' procesis unit 300 records y a halftone 5 v 

of the primaty scanning direction; V, on^the cohtraryTthe " 1 image by exposing a retording m^ium, sJuch as apho^ 0 ; 
program process to:step:S25 to executeithe processing - > tosensrtiVeiflrnl : to alight beam running in the primary :: v ~ 
for a nextprimary-iscanninglineivAt step S2S, it-is deter- 'ss r scanning direction V. The- expression J iipdatirig screen : 
mined - whethen^the^processmg ds completed for ^ the : - coordinates (X,Y) in the primary scanning direction V* ■ 
wholecranger? of She . secondary: scanning direction^. ' ^ implies deterfrrinatioh of the screen c^rdihates-(X,Y) i " 
When mot completed,; the program returns to Step S22 ; hi when the positiorf of exposure is varied by a pitch AVof ; 
to repeat, the process of" steps .;S23 Jthrough ' S24; - ^ ' * beam spdts in ^ " 
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Gorrversiqn-of the beam- spot coordinates. (U^V)1to >.k 
the screen coordinates (X.Y) is expressed.4n£ger?eral:by ^ M 
the eqsaatipns (4a) and (4b) given below; erft to c or.£i ; 

f tc r ,cu X = U ? cos0 - V • sine*- , <t/oa^ (4a) \ s 

= U * sin6t+ V • cose jot ' r r* *<4b) : r : m 

By;, substituting U=mr.AU anct*V=;n rAV,'the equa-* o: 
tions (4ja) and 4(b) are t rewritten as: $ u^r^ ^ & y - ^ta 



with the; screen coordinates (X.Y) of the* reference point * — 
(the MppeNeft pcftntJ-Pref'-o^'the halftone' -dot area 
according 4o their defihitiorf&i At step S34, the Halftone - ^ 
dot area, coordinates (Xt.Yi) ar61«?c^ert^ to ,: GOordi- : ;3 * 
nates in the:U-Vxootdinate sySferh/friat is P ; coordinates^ 
(Uref , Vref) ; of -*ie:^^erence pdirit Ptef , ac^orcfing -to the - : ^ 
equations (6a) arid (6b) v cfivena>e!dw: " - > rH; ^v* 



*,."*v X = m • AU -cose - n • <4Vrrsin_8 c. e j(5a). r;?' rr 

a V r J" ;t - j -"^o^. ^ ° B $- ~'' 

ar:&, ;< ^ 'All -sine +,n • AV&^CQsCNe £&»(5b) .wttisr 

fpj 's^oi • :. ! OC v.:**- r. t x i* 01 ■ ic-r-^o : «t r& 
wherein mand>n,are integers* and £U jandtAV'tepteserfeioxs 
the pjt$h*of beam iSpots. in-the>£$QCQT«lftryr scaniimgc ^ ■ : 
direction. and4b)e primary sgOTning:direction F (f:ig.^;75r i t no: 

Since th f e secondary, scwning^coqrdioate U<has a^ar } 
fixed value on thenentirjBty pf >pne ^car^ing.Bneinthie pitk; :> 5a* 
mary asanrjyjpg dire<?tipn^y.:>thQ^ifit©ger m in the equabo^o*: 
tions (5a) and (^; ; is;£onstant/oa eaoh scanning linesv 
Updating tbe : sei;een;coojTrJtqa£e$ £XrY) tin cfoe -primary^ z s 
scanning direction V only varies the integer n.ifi the<sec*^r>:;b 
ond term of the right-hand side of the equations (5a) 25 
and (5b) by r one v Progress 'Of<Jhe b^^;Spot?bytone:insC '1 
the primary scanning direcrtc^Vr^^oases t^ 
dinate by AV * sine and increases the Y coordinate by 
AV -case ac^rdjrjgly^f iVO :i?- ru.'bwoli b 3. z ..y^ 

Atst^p S31\of ^ig= |t6t 1 scre^i^pQQr^inat^(^i^ aresc 9^ 
^Icuiatesd^aqqor^ing ito^o^^ (5^c$od^c(5b)tT sr 
giverv^boye;, arai,tbe decimal parls:0f .tte^^een^epor-bsjuo 
dinat€§c%^0 ^arjB;; used; stSothQ^SfPM r^ldr^s^CfeJi^a) e z w: t 
while T the irTtegraj ; parts.^^^ ;<:;,> 
tone dot area coordinates (Xi,Yi). r .gft nworte 

The up^ting: prpcesgrof 4he secondary : sc^nning^ 
coordinate U^atj^ep^25in>#ie«ftewsh^ 13Jef>ai^ 
irrcrepefrts^he^ t^rm of the, right? n 

hand side 0* ^e;al^e i^uatic^,;(^.^c(^ / 

At ste^iSSain^e^lpwc^ 9;thie$boW; «p 

value TO ^the updated/ SPM,addr-e«s^Xd;Yd) is^read .eri^v 
outfrom:the^«f^>pa^afl^n^ ' er'" 

T^e pr^ran^lhenrprpce^cte to step, S33. afcwjiich.it a " r 
is detgrmine^d ^whether th^ halftone dot area:opprdinate§ a: T 
(Xi, Yi) ^wrefre^sed by tt^,Ga{cul^|ip^cf s}ep S31^. -Fig.cl Q ^ 
shows ^r^vtsion pi ^tftf^ halftone ^gt'jarvea .cpprdiriates - ^ 
(Xi t Yij^cgiused by aijiipdale of the beam spot position. v 7i 
The hatttoqe dot^^'G99^in^es;,()%V1) are revised r/j 
when ; tiie pegm spot ppsitiqp is shiftedkfrom one half- ; 
tone dot^ge^te^uri^^jqitilra ar^a. In'the so^ 

example of ^ig/,18, n th^^Jftp^ dqt ^arjea .^prdii^ates^n - 1 
(Xi^jarareyised frp£B41 »?);tP (ft?)- Since diflSerent : cor- t 
rection,, curves ^re, applied , to different hafftone dot^ 
areas.; the. jabt? fiumbier ^.j), is [pecalculatec^for the -new; 
harftone dot area ir^uding^ttie, subject , b^am, spot at . 5^ :: 
step S34. - ^ , rir — - o ^ v • t jiH; i"' X ^i* c ' 

Fig. yl9 shows % the ^ctu§( pre^^dure^ executed, at 
step S34 for ^tjermining.the diyjao^coordioates,(U). 
The halftone dot area.coprdinates^^iYi^aret identical - 



Vref « -Xi ••sih^ : $ Yi ^cfeSe • ' tVt 

f ,.. )f ,r nrj a^o'vj 



(6b)r 



wherein Uref ' and 'Vrefc arec?valties InCIUdihg defdmal^ ^ :l 
parts.^The: integral parts ^Of the coordinates (Ufef.Vrbfy ^* 
representee coordinates'of the upper-left pixel closest 
to the refer«rice point Pr^.owhereas^ the decimal parfe 
thereof^repres^ntthe ofteet OF-of the^hislftone dot area " " 
(Fig. aBJj.'rThe xtecrmal rpafttsr ^ of thef c^rardinatefs ^Uref, : 
Vref) >ane ihe^^substitutectas the diviston ^^oordihates ^ 
(uQ injDidT0jequationi(a):nrys-'piTO v 
table number Nt^The number m of the lower brt& r6pre- ^ ' 
sentingrtrtadeom^iDarts bfcths^oordinates^frjFef, ^/ref) ^ * 
may be?set toi^eeaEn ihf^erosatfsfyin^4h^esc^ " v 
N^^twhefie N denotes a^number-of divisions of the off-- - J --£ x ' 
set ir^onejscanrtng;directtonv(Fig3i^ 
value^MheJowerrbitSFrepresenting the decimaFpafe"of v; - r - 
the cdordtnatfes (Uref. Vre^ to*be dlrectfy^tised asfthb • v^-- 
division MORdiftates^Chdc 1 nofe? ^^ nedrn. k^sjc rn-^ /i 

AftendheLdet^i^inafibrDofvtbe»tiatolfe'r^ 
step SS4:4heprogiamprteeeds tcHBtep;S35ifi the^ftow^ ^ ^ 
chart otEig.\lf6; -atwt^arscreenrgn^tion tetiie Spec-' ^ 
ified by the table rftjnabe^Nt T«sc^Mech<F3g^^^ f caM> r ^ 1%] 
the ccHrretf eddensitylvaluecJc^ 

densit>n.valaeb l03Skead x»ut:irom ttie screen gradation - ^ 
table thus/sele<*Kl ^step tS36;r|tecoiTected^densaty r "■ 
value fe» te c^n^ared wrtrrthe Lrx>k^ r ^ 

value^eadia3Ut\ frjorn^ tee stereem\pattern - ?Aeniory^^30i 
and generat^?aohaHtGne $irftagepsigiraloBS%6mcthe^-c?^ ,? - 
result^:the"^mparEon«rn! euo^z^ erfT" .e-/Ddt n^:? v*:: 
nt. Infthecproces&of- Ftg^te^ascreen gradation table Is ^ ^ t 
selected^for each^haJftone dot area tinelUdirtgJ the pixel ■- & ' 
under processing according to: the offset: of lhe^ftone .p;" 
dot area, C^rideajrrectelrje input ^densityjvahje^based on : * e I 
the selected screen gr&Jationitatde. TOs gives the tiafN * : 
tone image ^gr^>RSrdwbich'fa^fUlly 4 r^r^ 'r ( n* 
tone level^express^i by -the linput 'density, value; based - : s^. 
onth^offset of J each halftoqetdot areajio^ooo ^ ^^f 'io^, 

;Sr .* t .i^) v .t:r:>ivj Dnnn/.*^ v^n;hq -irii ^ 
E. OtrTer^mbodiments . wv,ot: f ^ ,ivv jeicrmoo ;or. V- 



Rg. 20 is:a ; block diagram illustrating anoth^rvstruc-' r 
ture ofi -the screening process unit^and .screen pattern 
memory.; ThQ-struetute -of Fig: 20)»inclLKf es anrSPM cbr- a V 
recti ng unit T70Jn. place oUthe dehsrtyicorrecttngiunrt K:'- 
162 of, Fjg.. 14: T^etSPM correcting -unit c1 70s corrects' 
each tbreshold.value fTD read out frorn^the'screen pat- ^ 
tern memory. f\ 30 to :generate/a corrected ^threshold? f .»* 
value TDC^The cn/off determining unitd68tConpares. j f 
the conreoted threshold values JDc with theJnput den- 
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sity value lo and generates a halftone image-signal RS 
based pn tjie-r^ult of the comparison. Like : the .density 
conrecting,unit162 shown in Fig r;: 14, the.$PM correcting 
unit 170 induge^N^^ oonresponding 
to the respeqtivediyision coordinates, (i,j) of dotqffs§ts. 5 
One correction table is selected according to the table 
number Nt determined by table number selecting 
unit 1,64. Each correction t^leinclud^in the SPM cor- 
recting, unit ; 1 7Q is a lopk-vp W^^frpm' whj 
corrected trjfeshoid .ralue^Jgc js rea<i put jyyhile using. 10 
each^-b#jbreshoi^^^ read^iromp^e screen 
pattern memory 130 as, an. address. ^e.cqntOTtScpKtbe 
correction tables are predetermined to attain, the^faithful; 
reproduction of c the toneJevef expressed by- the input 
density value Jo. In.the. structure of -Fig.. ?6, ^9 look-up 1S 
table prep^ation^unit y 2^ calculates the <^nten^of 
each correction table incjuded in Jtae SPM corning, 
unit 170 and writes the calculated moments into £ Jthe t 
RAM 120 at step S21 in the flowchart of Fig. 13." 

The unrts tf 164, ,166 ( ^nd ( ;170.corrjes^nd Jotheecor- SQ 
rection means, for, correcting threshold values^; r ? 

Correction of threshold y£lues,TD, which is read out- 
from the/ screen pattern. mennory ,1 30; aqpording to:th#; 
dot offset as -in the case gf Fig. 20/:gvies:a substarrttally t 
identical .result thai attained by^the;j5trqcturer0f con?? 25 
reeling the input density vaIue:lQ<(Figj:, 14)-. . ..r;. r -i:*Ms'i 

Fig. 21 is a block diagram; illustrating stillianother 
stmcture^f^e-scr^ening? process unit andiscreen pat- 
tern mempry t J^e-s^cture t of rT>g.r2i1;;inclucteS;an;SRMi 
number u se*ectjng Jurjit:1^Q inplace^of .thjelabte^urnbep: 30 
selec^ngrunft:- 1 ^ ; arTd.an-S^M uiut:1^in place^ofeth.^ 
screen pattern memory 130 and the SPM correcting 
unit 170 of Rg. 20. The SPM unit 190 includes NxN 
screenjpst^nm^Q^ X 
sets. Eaeh^sCTeeOipatte^^ SRMv 35 

unit 190-is^a;F}AMHn:^ 

TDc c^rres^nding4o^e,acb« ctet iOjfset?are witt^atthee. 
r espectiye , Jook-up^posftipns. s Arbifcary values cahfbe • 
assigned, jtp.^e threshold tvalues iwhiefe are mot ito rbes 
looked, up.,^ecpjTe^^ 40 
from the SP.MKiinit;:19Q»^^ 

from therSPM: correcting unit t70ria tteiembodiment 
shownjn Fig.:20> ln the structure of Fjg.^l^eJooteupv 
table preparation unrh;1 c 1^ 'calculates ; the^ corrtents; ofe 
each screer^pattern^memory included in .the SPM unit 45 
190 and^writesstr^ J .calculat^r cointents Jmo the: RAM 
120 at.step S^tfin the^flowcbarttof Rg. 13v Thefook-up- 
table preiparation^unit ;1 12 functions: as^the -threshold: 
matrix preparations means ^foxrpreparihg. a plurality, biz 
threshold matrices. so 
The SPM number selecting unit 180 determines an^ .£ 
SPM number N Sf s M according,<-to the; division - coordi- 
nates (i j); givenvby .tfhet SPM .address: calculating unit 
166. TherjSPM. number N SPM i is equivalent to thetablis: 
number ,JSrh in the^embodimertt- of Fig. 20 and used,to< ss 
identify a sqrjeea pattern memory .corresponding to each: 
dot offsets Aiscreen pattern memory is selected from the 
plurality i offscreen ^pattern:; memories included-in^the 
SPM unit 190 according tOithe division:coordinates,(iij)^: 



and Jhecorjrected ^threshold values TDc is read out from 
the selected screen pattern memory. The corrected 
threshold values TDc is compared with the input density 
value lo to generate a halftone image signal RS. . 

The structure of Fig. 21 uses a plurality of screen 
pattern* memories, , each of r which stores corrected 
mrestalctyalues corresponding to each, dot offset, and 
accordingly; doesr not require any correction look-up 
tables as usedin the embodiments of-Figs: 14 and 20: 
The structure of Fig.r 14 or Fig. 21'; onithe other hand; 
does ; not require NxN .screen pattern memories corrfe- 
spondjngrto the respective dot offsets, but uses only one 
screen pattern memory. * -;:r 

The above embodiments are only illustrative and 
not restrictive in any sense. There may be many 
changes, modifications* and alterations without depart- 
ing from the scope or spirit of essential characteristics 
of thecinventidn; v .■■ v . > : : j: .> sr. 

Some examples of modifidation are given bekw. 

(1) The correction curve shown in Fig. 2(A) or Rg. 
15 shows a* linear relationship between the Input 
density value lo and the number .of pixets^Mta'be 
exposed. The principle of the present invention is 

>«: also ' 1 -applicable:.^ to>: ;a, ^non>linear -reidtiorfehip 
expressed;by a curve: M=f(lo) as shown in Fig. 22. 
When the ^con*ection:XXirvei includes a nonlinear 
relationship asshowmn Figr22, thevprocfess ofistep 
S12e^a the flowchart of Fig? ^10 determines the 

vr, number.of pixels M tb:be~exposedicprrespondirtg to 
thetinput density .valuelo by the function M=f(l6) . In 
accordant with ;af concrete .pnDcedtirev the "cor- 
rected density value Ic is set to be greater than an 
M^-fow8stvv^ue^among i ,'Mt pieces^Off ^threshold 
values^whi<*i;correspondlto> Mt pixels existing: in a 
halftone dot area. Alternatively, the 'correction of 
threshold values is implemented by correcting 
threshold values up to an - M-th lowest value among 
Mt threshold values, which correspond to Mt pixels 

- • existing: in *a halftone dot iareapto bre less-lhan the 
input density value lo; Thts:method would generate ' 
aiialftone dot having desired dot percent of M/Mt' 
corresponding to^the^input identity value 4n eatn 
hailftonedot : area&:af>a.- -c az^y '---..ccA : i\ 

(2) The^ principle of the present invention 1 is applica- i 
We to the Rational Tangent Method as well as the 
Irrational Tangent Method described abovefi< ^ When 
applied to the Rational ^ngent Method;* at least 
either of an *input density yaftje and a threshold 
value is corrected to generate a halftone dot having 
a desired -dot pe>rcent^correspolr»ding to the input 
density value in each halftone dot : area, thereby 
reproducing a desired tone corresponding to the 
input density value. r 4 ; v,. r - fl ; - > - ™ 

Although the present invention 'has been described 
and illustrated in detail; it is clearly understood that the 
same is by way of illustration and example only arid is 
not to be taken by way of limitation, the spirit and scope 
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of the present invention being limited only ;by the . terms 
of the;appended claims. : r;^:-? bd:!."^ ^ 



Claims 



A^method of .comparing multi-tone image*data with 
a threshold value to generate a halftone image sig* ■* 
rial representing; an ;on/off state of each, of pixels" 
arranged in lattices on an image plane/ arid forming 1 
a halftone riot in response to said (halftone image 10 
signal in each'halftone dot area which is repeatedly - - 
arranged to:4orm^an array of halftone, dot areas ~on ? 
said image plane, said method comprising the:Step *a 



vis 



(a) correcting at least either of i the -multi-tone , - 
image 4 data and the threshold value so that a ; 
halftone dot is formed in said each halftone dot * 
area < to have <;a ^desired halftone dot percent m 
specified by the multi-tone image data. 

2. A method irv accordance with claims y wherein said 
step:(a)dindudes.the steps of : cris suiriv .;i?r»s:? 



OtJ 



rft' 



A method in accordance with claimj& w^ereira -p> 
said step (a) further comprises the step of: 
_ :x r .preparing asplfctnaWy of corrected threshold' 
matrices w|th;jespect \o& plurality ofecpmbiaations: 
of . the screen rjbtlirjg, tbe screen, aoglec the resolu-r 
tion otthe pixels, and the offset; and wherein cr , 



20 6^ 



(b) determiningian ^offset for. said :eaclrhalftone~ 
dot areauncluding .arisubject pix^Mabe^procr 
-e~ essed, as a function.of a^esolcrtion of the pixels 
o-v ias , well;as; ra screenfrtalingTaradasscreen tangJei 
<r . wrjich define the arr^y v of halftone dot areaslon' 
a :^heiirqage^laner»fsaid?<offset representing: a 

delation ;ofe?pre<tet^iErii^^ 
* iO.S3id eacbLr^one.doliareaffrariuthfe^pixelrtetf^ 
^ tices; a$d ;i> o: i^z z« -»! svfsv ynao^b bsrjei 
r4;; (c), correctii?g^at lea^t either HOfiFthermutti-tone^ 
t r image cteta^aod the^reshokj^lue a 
k tchsaid offset* ^pm&ivK^A .sens fob sftfifsrt 

Aq nnetteodJn accordance 'with:claim^2 urthetrcom* i 
prises ■ the Step [Qtznmz r^r-v ; ss^.jvD'x^tt *y, 

ert- n^neparingTa>:plura^^Qmeciion fook-jjp: 
tgbtes w^Tfespecfcto.a pliMHlityiofvCGnribiaatiQns of 
tl^e $ci&eniry|irig*dtbQ--^jQer^ 
of pixels, ,and the: off set, said? plurality of correct 
tion look-up tables being adaptable 4o be used^to ; 
perfofnjr said. jtegrrecEtiRg *?at csafd <step . (c>; r and 
wherein . / s B h^e?** ins. ut-r -e-'oiv ft t r o* **r-** 
- ^;saict$jtep7(c);inglud0s the steps ofci *e >c-:7-"v 
sel^qtifirgioneeof the s plurality ^corrections 
lopk-up tables accordipg tpthe,:offset;iand H 

r , , correptipg ; pne, ,ihe multi-tone fimage: datav 
andfte thr^shold:vaJue based on the selecteckcor-f- 
redtion4pok T up tayes.sc^Lvti -v > ^fa j^^r 
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7. 



* *' r said step (c) includes fhe stepsdff • • J - * u A V :i 
selecting one of } the plurality of corrected v " * * ■ 
threshold matrices accSordmg i tothe offset; arid ' r v 
, r - heading oiit* a%orrected threshblctvalufe f rom ;r f 5: * 
the cdrretfed'thr^fa 1 » * 

A method in i&ordaLrice with claim 1, wfiiereiri 
' c ^d^dfesifed 'halftohe dot ; p^cert/"cbrre-' 
^iohdifig'tb mufc^tone 'image dMta^lp is given by ^ 
M(lo)/Mt; wh^re M(lb) dkiptes^tHe number of p&els ' * 
to fbrm the'hafftote^lot in sad each halftone > dot li ^ s: 
area, '^id' Mt 'deriotes a 'tot^l huVhber of pixels iri oriei **" 
haaffofWdbfar^; 0 tfL t; - * ■ * " 1 ^ ' ! e 



.* - ^correcting r the ; mfljti^ne' 1 image data to be 
grieater thiain 'an M(loj-th 'fewest vatue arfiong Mt^ 
threshold vafues cofres^ridirtg to Mt pixels existing ■ 
ift r ^" r tecHfta f lfSSn^^«a. b ^ ' ■ • 

Aimethodlrfa^rd^fee^with daim wherein ' =" T 

said^d^r^- hafftbnfe v dbtvper^ : 
sponding ^d^meSti-fon^ ^image data \b < giveri ' by-* 
M(lb)A/^^^f4"Mp6yd^feff^s r the hurrSDSr df^ixMs 
W form the 'hatfftSfi^d&f in v said %^^mbfteiddt- 
area, and Mfdertot^; a tbtalhumber of pxels Fhidne ""^ 
halftone dot arebi ^id Wherein^ \;:saec ..yr* ^ ^ ^ 

-?oq : correcting ?the a^^- thribugh -arf M(to)-th^- 
I6w^t r \mrim>iamdr% MX thr^hold' Varues corre- 
sparKJingto ^^ix^teBx^ting in c saicT6at;h T haJftdr1e' 
dot.area to b^les^ r thah the rrOffi-toneimag^dSta 
lQ.niio&T»oo MSS srii t*r»£ OC ! vpor^eT; n*eivBO 

i>V,:W issix^oni 08 r jinu MSc ertT . j. r ; .iH' V- o\ tin,. 
Antap^ratdfecfoeci^i^fiftgw 
Wrtfi 'a threshold vafee to generate a halftone nmage 
s^nat represemn^an -OtVbff stat^ofeach'of pixels > 
arrangedrin lattices ofl^an inlage plane;* and foirhing: 
^balfton^.d6r*in tesfriF&e «0f "satd^^ftc^cPin^ge^ 
sighaliin:eaeh?halftdrte dortarea wrirdife heatedly l 
arranged- tb:f6rm;dn alrray 3ef h^fftdft^cftft af&s orV^ 
the irnage^p&he; saidtappdratus oorntftWrig:^ »*t rrtoii 

?:ierria.threshold merWr/ifor s10frrf*g tH§ thfdshbld r ^ ' v 
value: re^es^ntiinsr' & shape - of "a ^aWbifi^ dottwr^^' 
accoidingtoarrinnsg&der^ thIk s»i::s! 

ebrrectton tm^siftor^icdffeetiftg£r^ rt^ae 
eithefr trf tie muttr-toiwiiiikg&Glai:a^'& >* ; 

each> halftone; dot area to have & desired -ftSflftbne 

dot p^cBift^ecified3tyith€m ;J^*s ^ 



Irnu- 



:ool 



An3R>aratus=in acddrdanpe^with daim7; Wher%ih ri 
i^:; said cbrrfectidh means: comprises:^ 
t* , L offeet' , calcutatir*g .m^hs-for^deterftSr^g an ■ 
offset'for said ^achthalfton.e ddt area including ^ 
subject pixeltobe process^, ^asua function <5f a res- ^ 
otutk>n©f thepbcds^asiweMnas^ screen rating and a ? 
SGreencaii&te v^rfohxlef rwe^he arraybf halftorie dot" 
areas on the image^ane, said, offset representing - 
a devation of:a predetermined reference point 1 of 
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said each halftone dot area from the pixel lattices; 
and 

correction executing means for correcting at 
least either of the multi-tone image data and the 
threshold value according to said offset. 5 

9. An apparatus in accordance with claim 8, wherein 

the correction executing means comprises: 
look-up table preparation means for prepar- 
ing a plurality of correction look-up tables with w 
respect to a plurality of combinations of the screen 
ruling, the screen angle, the resolution of the pixels, 
and the offset, said plurality of correction look-up 
tables being adaptable to be used to correct the 
multi-tone image data; is 

selection means for selecting one of said 
plurality of correction look-up tables according to 
the offset calculated by the offset calculating 
means; and 

means for correcting the multi-tone image 20 
data based on the correction look-up table selected 
by the selection means. 

10. An apparatus in accordance with claim 9. wherein 

said desired halftone dot percent corre- 25 
sponding to multi-tone image data lo is given by 
M(lo)/Mt. where M(lo) denotes the number of pixels 
to form the halftone dot in said each halftone dot 
area, and Mt denotes a total number of pixels in one 
halftone dot area; and wherein 30 

said look-up table preparation means 
includes: 

means for obtaining corrected multi-tone 
image data Ic for each of the multi-tone image data 
lo, the corrected multi-tone image data Ic being set 35 
to be greater than an M(lo)-th lowest value among 
Mt threshold value corresponding to Mt pixels exist- 
ing in said each halftone dot area; and 

means for registering relations between the 
multi-tone image data lo and the corrected mufti- 40 
tone image data Ic into said plurality of correction 
look-up tables. 

11. An apparatus in accordance with claim 8, wherein 

the correction executing means comprises: 45 

look-up table preparation means for prepar- 
ing a plurality of correction look-up tables with 
respect to a plurality of combinations of the screen 
ruling, the screen angle, the resolution of the pixels, 
and the offset, said plurality of correction look-up so 
tables being adaptable to be used to correct the 
threshold value; 

selection means for selecting one of said 
plurality of correction look-up tables according to 
the offset calculated by the offset calculating 55 
means; and 

means for correcting the threshold value 
based on the correction look-up table selected by 
the selection means. 



12. An apparatus in accordance with claim 1 1, wherein 

l-v; iS£i&ade$ired! halftone; i dob percent corre- 
spor^ling;>to^r|itjW-tone image dataHo. is. given by 
M0o)/Mti;wJ3§re M(lo) denotes the number of pixels 
to Jterrp;$»e -hajftone dot in said each .halftone dot 
area^and^Mtdenotes a total number of pixels in one 
halftpnedot erea; and^wherein , j % . 

- 5aid- look-up table preparation means 
includes: v 

means for determining corrected threshold 
values by setting the lowest through an M(lo)-th 
lowest values among Mt threshold values corre- 
sponding to Mt pixels existing in said each halftone 
dot area to be less than the multi-tone image data 
lo; and 

means for registering relations between the 
multi-tone image data lo and the corrected thresh- 
old value into said plurality of correction look-up 
tables. 

13. An apparatus in accordance with claim 7, wherein 
said correction means further comprises: 

offset calculating means for determining an 
offset for said each halftone dot area including a 

ct subject pixel to be processed, as a function of a res- 
olution of the pixels as well as a screen ruling and a 
screen angle which define the array of halftone dot 
areas on the image plane, said offset representing 
a deviation of a predetermined reference point of 

0: said each halftone dot area from the pixel lattices; 

matrix preparation means for preparing a 
plurality of corrected threshold matrices for a plural- 
ity of combinations of the screen ruling, the screen 
angle, the resolution of the pixels, and the offset, 

be said plurality of corrected threshold matrices being 
stored in said threshold memory and adaptable to 
be compared with the multi-tone image data so that 
a halftone dot is formed in said each halftone dot 
area to have a desired halftone dot percent sped- 

^ f ied by the multi-tone image data; 

selection means for selecting one of said 
plurality of corrected threshold matrices according 
to the offset calculated by the offset calculating 
means; 

means for reading out a corrected threshold 
value from the threshold memory selected by the 
selection means; and 

comparison means for comparing the cor- 
rected threshold value read out from the selected 
corrected threshold matrix with the multi-tone 
image data, thereby generating the halftone image 
signal. 

14. An apparatus in accordance with claim 13, wherein 

said desired halftone dot percent corre- 
sponding to multi-tone image data lo is given by 
M(lo)/Mt, where M(lo) denotes the number of pixels 
to form the halftone dot in said each halftone dot 
area, and Mt denotes a total number of pixels in one 
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halftonedot area: and wherein "* autoic^s r? 
- r said matrix preparStidn mfefe'i&cdmprises: 

means' fofrcorrectifig thfe' f6w/est-thn6agh ah 
M(k>)-th lowest values among: Mt threshold values 
corresponding .to Mt pixels existihQ^ in- t §^id each 5 
halftone dot area> 1o.be less than: ttfe multi-tone 
image data lo, to thereby obtain correSted^thresribld 
values to^ be- stored in said plurality oPcdrrected 
threshold matrices. v 
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